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Ql. Answer all of the following questions. 


(a) [2 marks] Give a counterexample to the following statement. 

“If a and b are integers with a — b > 0 and b — a> 0, then a / b.” 


(b) [2 marks] If x / A U B. Which of the following is true, x £ A or x / A1 Justify your answer. 


(c) [4 marks] Let K = {1, {0}}. Find V(K) and \V(V(K))\. 


V(K) = 

\V(V(I<))\ = 

(d) [2 marks] For all sets A, B, and C, draw Venn Diagram such that A C C, B C C, and AnB 0. 
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Q2. [10 marks] For any integers a and b, if a 2 + b 2 is divisible by 4, then either a is not odd or b is not 
odd. 


ITCS251/252 Discrete Mathematics 


3 


Second Semester 2012/2013 


Q3. Let U = {n £ Z | -3 < n < 3}, Aj = Find the following: 

(a) [2 marks] ( A\ U A2 ) H A3 = 

(b) [4 marks] Is {Ai, A2, A3} a partition of U? Justify your answer. 


Q4. [10 marks] For all sets A and B, prove that (A — B)U (B — A)U(AflB) = A U B. 
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